n=10000;
fruit=[421,1885,290,296,1599,1746,1493,18,1870,1014,1460,385,263,1302,123,1862,631,980,358,1450,602,810,535,1316,101,1400,176,971,1642,1583,205,362,1136,1293,1733,1699,408,1059,1866,371,1165,683,1506,1799,610,218,592,1554,1443,830,782,609,1450,1630,14,36,415,1089,1936,27,556,115,1663,553,1218,387,1832,1524,1039,44,1429,781,1299,1327,349,777,681,1252,1158,1279,160,925,37,1937,1237,1583,1360,1071,1234,1958,891,1509,1876,57,1054,836,1876,950,256,1869,734,663,730,1740,1486,772,1854,396,599,778,439,1881,1755,1878,1932,238,721,209,1010,366,1038,160,545,696,744,861,388,1007,846,1422,1958,1239,766,1031,1098,1647,472,494,167,1134,1521,324,836,1110,1731,957,1559,717,690,1199,186,1774,1838,1500,686,272,1330,1134,1456,1770,399,901,1167,544,439,1420,644,808,534,1631,1715,881,1634,578,530,1624,123,86,1292,990,1963,406,889,1054,1177,1443,1382,326,837,642,1829,737,1334,1138,1399,1103,1089,258,261,1435,1480,973,1208,930,157,1382,1484,985,1496,1846,784,1077,1394,1835,1901,1870,128,1109,982,357,1501,304,862,422,983,543,1447,637,83,131,1623,1645,651,968,1636,1981,1339,1735,1441,1663,950,1475,970,1405,1864,1650,788,1793,1298,1273,117,1266,585,199,1688,249,1210,180,1388,1278,820,1780,1184,1463,916,1722,269,140,462,1791,1928,1033,111,864,68,805,287,169,1895,301,822,369,1699,1365,386,1558,1223,547,408,1772,579,1560,728,101,180,819,679,994,660,919,1837,863,249,1379,1140,565,1574,517,1608,1868,348,777,369,484,920,367,233,771,165,550,1504,1696,1659,426,1268,148,629,1550,1872,202,642,1237,808,1417,1493,1888,729,1783,269,187,803,1379,55,510,1137,1364,1256,1395,485,1385,992,400,1954,986,546,1224,1933,1131,1329,1398,1960,417,332,1419,1751,1078,529,654,100,380,211,1865,880,1488,1706,698,1856,410,461,977,532,100,1962,1145,1746,1332,442,1710,245,416,1861,14,1938,370,125,1197,70,625,7,678,1005,874,744,10,878,1141,770,442,789,679,573,1047,795,775,1118,738,1399,1080,1829,43,1759,1525,584,951,335,446,698,1707,203,1995,358,1868,1731,440,489,1486,1867,1438,1501,751,1727,884,1910,946,728,425,280,40,1964,1234,470,791,60,136,642,1673,1208,686,1010,1494,1619,280,1796,1036,1094,908,1351,1562,948,1635,930,540,1995,1396,1070,1421,814,1220,1053,817,1023,1452,1411,927,766,85,1958,1546,147,789,302,507,817,1729,313,1902,440,767,514,1916,1254,1145,872,629,447,241,936,624,570,487,820,1741,689,49,977,1832,1525,1361,1237,1845,273,109,94,103,1329,1747,1684,1092,1648,1158,446,630,1948,1537,1922,1746,1472,1101,668,115,541,709,748,392,1605,1996,775,1290,16,113,1965,1751,237,1656,190,1044,1716,895,1468,137,1129,1882,895,193,226,537,1457,525,985,1315,1710,860,305,1525,1784,1254,948,922,1694,1494,1950,644,410,350,224,98,672,1499,1573,891,1000,1476,1824,1394,889,1500,1314,26,1635,1505,436,1878,1786,1231,472,1732,655,1719,425,1111,1903,1043,1069,1413,1619,635,1948,1756,1905,1042,1523,609,1400,454,1204,806,738,1853,469,42,1396,1132,806,1440,901,1005,683,1281,1872,84,272,1502,853,940,1145,1037,1424,1505,654,611,537,655,1224,79,1568,1320,1274,1888,35,961,981,779,459,1759,605,309,1343,1367,1608,1280,1724,1554,1261,1692,1277,598,1984,287,434,1766,1119,298,1494,726,1361,486,186,1233,569,1062,1652,935,169,588,1327,1644,1877,449,1680,907,950,1994,285,238,691,1934,1187,1832,1422,93,42,129,1653,109,1985,1048,1655,174,1716,255,154,1411,1742,298,1384,1974,1281,952,195,1479,761,1623,1444,843,1407,1153,393,1136,1880,867,1324,1538,422,1212,95,991,1501,820,853,641,402,1356,1627,671,1743,1975,10,1602,388,1754,665,677,1717,917,856,405,726,221,732,865,1930,332,1590,1865,528,1540,1815,1549,1812,650,739,543,268,411,1117,1235,369,1300,1461,289,1491,27,1924,973,1959,1598,1980,411,1655,271,601,1340,1194,1263,148,469,98,1542,1716,43,971,550,123,1690,1123,203,1284,153,1619,10,1180,1011,218,1655,138,957,1180,1883,647,1753,1394,1039,1426,1440,812,1103,960,905,1647,1556,231,391,1311,1938,849,1050,553,419,1318,1132,771,253,645,901,977,428,1007,874,1356,1393,1714,475,919,1166,1163,700,1202,1698,17,883,475,1824,1324,165,1448,1639,1792,747,1926,1655,943,532,387,578,1363,1245,957,42,1761,625,741,1156,1072,1779,991,198,301,1308,66,1305,1343,267,661,496,492,594,278,1885,858,60,394,1411,412,1372,308,1944,872,1488,128,98,1162,1766,1873,1606,1643,24,151,591,1859,111,386,584,992,1081,1067,1627,761,564,979,313,985,1427,888,94,510,1327,1655,1715,744,1230,1242,106,1502,1512,1569,585,1380,724,719,1704,1388,613,425,602,1049,1503,1335,1178,690,616,1008,1966,140,440,120,1017,552,728,835,1661,579,228,1832,1481,605,733,929,1338,1266,549,800,1804,969,972,1728,832,1632,1868,1888,1018,369,949,107,1295,1324,1847,583,399,387,562,1531,1958,10,395,212,1542,1827,1955,1334,519,1317,1327,278,63,1215,4,1122,1155,889,666,1932,921,1418,1417,296,156,567,1554,555,1367,393,471,710,1190,700,1799,1478,1519,54,1359,445,188,580,41,819,561,1271,1178,712,1856,999,545,1452,567,990,1531,1878,1811,932,621,90,1952,1480,756,621,345,345,666,1506,543,1703,786,206,1809,1133,829,1870,281,811,625,1888,1627,173,308,1215,1543,1767,456,1436,929,512,1267,1026,1093,1089,372,792,819,671,1378,954,1656,724,1729,841,256,85,988,659,1116,44,1127,1319,1566,653,915,771,1341,1965,1017,1836,1585,432,865,983,634,1192,932,33,413,1436,472,1263,1803,597,1339,855,1804,1575,970,196,1863,1707,124,956,1179,713,1483,449,1362,1328,1692,224,1261,849,1945,1360,1326,294,703,437,1335,428,643,651,1836,334,425,1036,140,777,382,1271,226,1069,1713,31,376,655,1282,1360,910,1136,617,27,842,948,194,1339,825,1429,611,1375,199,1468,741,121,513,476,1449,451,354,1892,1990,457,815,1931,647,1059,1474,817,1742,1397,1196,194,1583,954,624,949,453,1882,1696,163,236,1502,25,406,1772,1455,501,1099,532,450,942,154,1713,106,1147,624,334,1832,1197,1565,448,1233,1340,845,39,996,307,102,722,1733,1407,594,1815,754,240,1126,899,1218,369,1807,1450,664,1807,1830,629,354,1644,12,840,1428,675,1298,1140,323,365,957,1089,422,995,688,156,1418,334,1350,241,346,676,1541,1442,756,596,1737,1635,1004,260,216,971,1115,1635,1489,887,204,1442,444,1715,903,1201,1933,1493,1786,1203,18,1066,1243,1760,1592,1064,777,1572,1597,876,195,1564,1556,175,1663,1015,1639,128,88,1355,980,1851,1797,1442,1465,227,1990,686,707,1669,1922,848,437,919,1296,1872,1010,490,1825,1575,1268,832,443,1563,1463,1816,1116,194,1459,646,750,1945,943,1767,1128,1022,852,886,1383,1561,1744,1688,1944,1256,1319,340,1445,1765,1827,1381,552,1734,564,1098,1189,790,1190,959,119,1326,67,227,361,1453,365,1325,398,938,1129,58,1662,477,1038,1281,1249,1157,1069,1108,1340,1439,796,1256,1298,1509,1523,1618,903,1346,1996,1661,1708,1344,883,1729,1961,833,765,1872,1088,350,850,265,188,1989,117,1833,1514,690,1126,159,413,1802,1202,288,1686,763,215,494,838,1241,676,1635,1202,589,360,1166,373,1945,195,1409,1963,825,601,185,1103,558,40,385,698,1398,1958,1587,1878,668,863,1308,620,1766,742,1980,1027,388,1552,252,199,809,1984,1709,200,1556,1235,597,1066,338,999,653,1331,552,1396,1636,1041,230,1065,640,726,754,124,1804,286,1195,1235,490,283,610,480,538,581,1156,269,1685,1827,1337,999,750,1724,1266,691,661,576,246,306,1939,1065,1543,977,1723,1734,1688,1865,1920,151,132,1859,594,202,1633,847,1175,509,189,761,578,1418,1869,1132,1840,544,397,358,1354,1325,1819,422,1306,1571,1100,1257,397,1458,2000,1495,453,961,67,809,1016,1161,1092,1570,501,426,1874,40,1025,922,635,1808,494,1414,922,710,38,845,1359,927,1403,1643,69,499,1380,236,1130,956,861,747,895,311,638,317,524,1099,512,1057,1583,1713,824,66,27,1735,1996,1505,440,489,170,1185,859,537,1554,647,1026,326,545,187,1422,720,1255,817,917,623,498,1610,1378,1413,859,1408,94,421,926,360,1344,150,287,1266,956,468,1369,1175,217,1496,736,228,1950,1396,923,1210,127,1792,404,1765,841,33,1790,1761,1005,24,848,764,1592,1836,1439,1096,788,823,1963,431,880,1452,1405,424,1239,1582,1586,315,231,1395,700,988,1400,1704,1733,1462,1781,862,1864,270,663,1975,1445,695,1666,661,1628,1343,1470,54,276,12,1029,276,207,1327,1637,103,396,1115,661,1042,1218,982,307,525,1321,1064,1258,1460,228,1422,1518,1839,1267,1050,1314,630,1913,1957,1406,676,1136,305,628,1807,1860,1056,1029,1899,1114,1119,1440,86,977,437,816,851,1906,1004,1198,211,543,280,640,1722,593,1959,939,508,1871,1572,1519,51,1108,884,1304,944,604,1567,938,1341,1343,1099,175,1310,1631,377,1803,1811,882,1000,1933,1529,629,690,1007,1261,1354,1835,350,92,236,603,1637,73,1412,608,1096,616,838,1595,796,331,344,106,1878,524,1991,1610,1049,1064,298,49,203,1857,461,1278,1502,1622,1138,1369,762,210,896,1247,497,1169,1928,1615,443,1783,1114,657,1939,302,1035,1474,968,572,25,723,1244,803,859,431,1153,1674,171,1452,915,1506,1191,1538,798,721,898,1483,1738,294,1189,1324,196,1438,143,1053,1609,219,1988,819,1270,1330,857,85,1982,1749,1929,1705,335,1486,47,1402,1943,1142,413,1595,486,514,443,1070,1910,937,384,437,1608,604,789,1862,957,577,1432,36,14,1703,767,1845,1763,1157,1524,714,1706,1831,533,98,1186,292,1363,1079,1260,1513,889,1549,464,1117,1361,935,341,335,76,945,1036,1404,1253,1304,1839,1628,1191,1936,1994,810,321,1580,1630,1281,228,1291,1155,248,253,1807,1960,670,751,243,1763,1385,622,82,461,1716,1182,945,810,258,992,1080,789,74,721,70,989,1025,1648,1707,877,437,1890,1516,264,1835,953,1879,833,1968,1700,253,1072,822,1326,423,443,1866,1441,1285,1146,229,1848,105,312,1041,1107,1740,1967,650,1495,1781,625,1930,432,85,833,1408,991,1675,1533,424,562,465,563,1042,1288,1784,1165,1931,345,170,818,1937,675,1400,1265,1560,1254,223,1054,1064,503,1767,455,425,923,1094,1091,852,1547,1857,1118,83,1320,1545,1316,189,980,1271,1913,1092,1541,586,507,1535,1983,268,1911,1693,1222,574,1282,175,1973,915,357,617,587,1421,1170,1587,1461,1369,55,25,1115,1939,1315,938,1529,1274,380,560,832,300,799,706,1939,291,1919,533,229,1631,588,426,1860,1752,726,1232,807,723,1110,560,1227,1434,214,357,241,1876,1453,496,720,1461,664,1575,178,1862,187,664,366,1336,363,205,650,13,1818,788,777,90,364,1028,1120,1439,858,253,997,1558,875,221,151,1365,1526,601,991,784,1270,1411,1695,600,1071,156,743,1549,1725,1865,13,120,723,766,1991,1019,478,794,1221,789,266,676,579,1528,722,1788,1452,198,238,1523,1441,1476,1109,1374,1654,626,1755,1458,207,1357,1891,1701,1006,133,1958,394,1427,913,683,1349,960,776,1092,1372,1434,1413,1844,260,1910,1946,1201,61,1822,1048,1497,797,486,832,452,380,1547,1468,156,931,1471,16,1089,239,1666,1426,998,1546,343,183,1002,1415,685,1561,1740,1872,444,1962,929,1549,542,297,158,1049,774,892,1279,259,1214,873,1220,1805,406,1512,583,1397,1946,1492,1850,266,1533,573,1565,1411,1106,603,1311,1890,1132,1381,845,1848,666,1298,1222,1528,1259,1261,261,1968,1310,843,1189,1603,1967,145,1816,1498,158,1329,72,423,850,291,260,1497,1130,1451,868,610,1206,1118,1279,1353,1917,1408,1224,1663,838,1174,1327,1909,1596,930,1575,639,1465,1224,1072,702,854,435,903,963,768,466,470,1338,845,1299,126,1359,1057,1872,1466,990,672,1266,1108,914,566,649,315,14,1490,969,1297,255,1368,1834,1537,1699,1239,1587,1988,861,1920,1005,1485,136,1997,1620,206,498,230,119,1546,215,1964,790,220,774,1651,486,968,1748,63,1074,681,826,1299,846,1307,1712,1174,847,1379,1126,1092,596,500,619,1987,170,1637,1416,1426,120,568,1017,1484,1184,317,766,1460,262,935,108,46,1641,1456,1759,38,909,1382,494,1178,1557,1534,796,1230,710,619,1049,1871,986,354,535,505,1916,485,1915,1579,927,1557,444,1515,340,1770,1620,1823,1348,761,1490,1521,455,1669,332,426,338,1315,941,1434,1600,849,1220,365,386,1696,1308,479,1327,157,1958,1251,1785,510,1394,1494,1862,937,343,1437,1154,1139,1488,842,1696,981,40,749,1095,1995,663,960,298,106,455,1837,970,410,218,1521,1959,1352,730,159,801,148,1233,1232,752,1802,1866,586,298,541,252,249,626,1038,966,633,1014,1249,1094,1220,618,1211,1609,313,1618,650,782,956,1194,740,343,618,301,1851,1609,720,1714,1640,1310,623,302,322,1315,1146,1020,465,989,1222,560,1160,1398,1785,1156,890,1069,1476,1492,1975,1547,1269,199,1902,1441,1599,1893,1405,202,105,234,1631,1328,560,969,1245,1238,96,436,796,519,316,1483,216,769,379,1288,1778,752,665,35,1351,89,98,1921,1322,1201,731,465,1001,722,1691,580,863,102,1063,382,1478,1614,816,209,466,497,369,810,1314,435,885,1172,413,108,875,971,1149,1018,239,1089,392,1328,297,187,1239,911,1938,1800,327,1347,454,906,597,1068,178,1460,822,395,496,852,1755,1653,1339,1748,1243,116,756,306,1147,1974,1644,211,1410,60,1238,510,1122,543,1460,1725,923,309,714,1187,1583,1257,215,1088,115,217,462,1200,1247,1712,1936,736,620,1289,616,328,530,1630,1421,1578,1578,168,1149,165,63,1421,1032,964,1457,1765,1478,153,824,868,111,1775,1500,498,694,728,1903,1931,1026,638,801,1668,419,1603,1888,1687,1834,1263,1008,951,284,1167,1877,1382,1580,911,640,24,37,1012,112,1618,210,1984,1041,304,272,1590,244,1663,1116,737,1953,828,1784,982,1219,881,305,1119,716,242,1551,810,788,292,190,1740,1090,924,1340,1256,648,259,10,1958,1708,1233,933,1220,1196,289,869,1096,145,1875,1988,1595,1924,976,1410,780,623,403,517,1669,1427,50,103,404,1331,1838,1990,654,1038,570,166,1723,1376,1412,1070,335,92,1224,1104,562,1356,1444,1963,854,815,769,883,1662,1560,329,1401,1603,828,585,716,641,1794,1667,249,1259,1294,1364,489,1084,827,1503,1733,934,672,1912,796,761,1468,1703,297,451,105,88,1611,962,1261,1445,1082,1749,435,1858,1583,966,816,844,33,1405,836,485,1947,1630,1751,696,628,295,1080,1830,1077,101,271,351,1236,362,1417,1792,1643,1658,368,1708,1094,527,94,1861,412,680,638,1334,914,1707,488,807,665,729,740,714,117,978,1867,486,1234,1771,1463,619,680,843,1779,1771,178,511,427,1606,1626,1638,62,616,1071,1862,1411,632,123,1062,482,237,1920,1532,1296,1809,1217,825,1993,1417,712,1742,644,1268,188,428,1626,947,1576,60,1894,158,1526,64,999,179,1581,1372,1190,1767,545,646,454,1711,151,970,1826,768,1605,959,820,195,1111,765,1323,591,972,1938,797,1274,1350,627,128,915,296,70,1972,635,120,854,1936,1296,721,1919,1449,1198,950,1756,1643,907,1610,1784,119,421,188,374,916,411,1902,472,541,1735,172,317,1396,1959,95,1198,454,101,1025,731,1518,1309,850,621,1916,1698,1064,383,967,72,219,986,67,1727,1855,882,743,84,1505,1409,1509,345,1869,1013,869,1903,1739,276,325,726,784,207,1710,1426,785,772,1712,1243,401,1127,922,642,1076,1529,1245,1777,181,1385,32,496,1963,412,1761,151,1423,381,628,1890,697,1410,1871,687,47,1269,191,801,38,675,100,893,20,44,1542,1528,481,1664,644,266,1393,1760,1915,66,1115,1424,763,1231,973,1869,1656,1597,1099,1990,1784,198,1615,684,549,115,1775,914,1747,743,139,972,1765,171,1389,918,1659,920,1871,665,1434,742,455,669,1386,694,1817,704,1846,1230,1729,684,1163,1498,450,1,277,1584,818,354,729,1917,132,1529,1434,542,1412,102,90,1498,153,1539,1533,3,1134,653,1909,681,404,1896,1995,1528,25,1443,1512,862,1666,1549,774,954,1648,142,527,572,529,1116,1302,1146,819,1307,147,1787,934,602,1066,863,1961,163,16,363,345,236,1807,1759,86,1500,741,594,537,440,1345,1502,400,1704,28,1894,1016,914,1023,1017,534,1907,442,1608,1064,856,790,1863,1398,267,798,1943,402,296,1892,1725,663,1368,1169,1029,489,566,1201,35,865,749,1526,103,436,1886,1163,1722,138,555,1996,812,1548,84,1371,1078,1565,314,751,655,497,429,1767,1756,1165,842,1519,535,1110,600,1462,895,492,1268,722,447,788,776,1190,1358,1868,1186,236,1282,1552,850,1380,112,240,1935,1778,765,1707,769,1853,717,1658,998,920,1510,138,1997,1150,1950,384,1531,721,1208,1226,109,1480,554,617,1018,994,931,392,501,1293,102,853,1041,1189,1568,264,1233,1480,2000,864,192,907,383,1472,994,1197,605,1302,92,35,1699,62,191,1316,469,1935,547,509,1706,1545,1161,1495,1716,493,1827,1700,1394,1559,1517,883,1533,158,64,1424,1615,1164,608,439,1791,1664,1783,585,262,764,1109,884,796,28,1554,1427,1581,642,1740,275,1153,1906,766,1431,1601,136,1100,1204,1771,1577,1533,819,1698,1426,637,1619,1974,1541,1721,1693,273,1955,734,1281,1755,1757,1098,799,564,1472,1927,1830,144,1493,613,1912,580,1698,1241,489,1703,1810,800,1846,1155,622,1661,1386,1149,664,1300,92,137,1415,715,506,101,642,1520,84,695,1977,191,261,1948,1311,406,76,1751,1103,982,1693,847,202,1347,1665,540,1274,1042,296,844,418,199,1919,1292,80,482,1466,1119,856,445,1143,44,259,1786,1577,1360,1073,1464,265,1569,365,1143,676,1255,758,1937,1845,439,62,921,810,117,1843,377,718,206,44,1250,1976,625,1231,775,250,711,574,743,1693,703,149,1384,224,1517,655,328,204,1509,136,616,359,1470,1820,222,1296,1557,1640,72,1439,379,555,12,753,967,1253,696,78,829,1335,1877,430,1833,1567,48,1108,111,299,923,1950,720,1651,709,1586,280,1539,650,28,1285,161,1808,438,342,17,1543,1425,1022,1066,1675,1713,563,1111,783,1516,136,7,1617,1475,896,782,1091,492,534,1274,823,312,1548,366,691,1187,954,1417,385,1477,1658,1992,399,522,202,1469,459,641,107,627,1839,583,529,1808,536,1290,452,742,782,1317,1127,1634,847,1730,1986,1605,1613,860,1746,1075,888,1725,919,1198,918,1484,446,1919,1078,760,1687,766,201,1171,1462,966,1528,1927,387,1975,1722,814,1204,14,1950,1437,335,715,1464,1039,377,458,682,1757,1750,1509,1219,654,228,527,841,369,1561,564,1810,728,915,1132,1598,162,1342,1433,1422,283,4,354,583,1439,1369,1312,1073,1623,1092,546,1413,1554,808,1954,1203,1284,551,61,340,178,18,1216,1386,604,399,1613,34,181,987,1224,1172,1926,1296,1251,480,146,1892,1169,53,419,1669,1973,1009,504,1780,720,550,1530,950,1946,1449,1300,1378,72,429,59,957,1372,404,1573,27,613,44,853,1382,1958,652,375,740,214,794,1137,1415,1031,1677,1400,1384,1149,723,456,1492,264,1321,1255,1993,639,1225,257,1163,1029,556,1336,196,20,891,1082,1091,383,1395,1350,779,531,472,1395,1170,1669,1909,443,1370,1740,966,31,773,1750,391,1969,244,580,836,269,1123,861,623,1873,257,1021,349,1534,1789,1092,284,700,908,362,1040,718,1305,1491,476,1238,519,148,304,1131,1922,1799,376,1777,546,1714,1108,1073,472,800,1015,992,9,351,832,39,1368,1305,177,461,57,105,1235,536,1723,1757,429,799,644,1185,1544,1537,600,459,274,1416,1343,15,668,1553,379,434,426,1910,279,1899,538,1332,254,902,1212,1076,1185,311,574,186,1856,1384,1104,1542,587,817,1273,1939,997,438,364,31,1113,1617,923,497,1542,1009,1830,1249,927,710,1445,1054,1405,415,809,1393,1286,1692,1356,911,669,944,113,1295,224,169,1860,1930,1836,1096,206,1175,362,805,64,602,192,1426,482,1035,842,986,1312,1752,308,1035,1669,666,1381,1112,660,1860,659,668,1355,1287,460,1521,1456,11,370,452,642,805,1630,26,1059,470,90,241,1920,705,1946,85,1681,881,982,608,1774,557,526,1595,348,88,1851,441,1007,157,1233,309,1991,1590,385,1180,1794,1286,1486,1878,1662,611,529,1669,1962,1098,1193,522,1874,800,1979,1637,387,1132,1806,319,1062,557,1805,1804,1526,1947,1512,1125,1179,979,196,612,1067,1386,532,1119,405,1438,332,1579,707,461,566,1967,992,776,379,1281,53,865,339,618,225,134,1610,1956,1654,109,1295,1719,512,1398,652,734,1146,284,1401,662,603,1272,1856,1498,535,448,1080,1248,1922,982,1796,1355,598,635,1272,1983,43,1595,1887,1750,411,1498,1615,995,1268,973,1129,191,1997,1561,756,1575,350,342,986,608,109,117,783,347,1329,496,375,331,1130,1729,1784,62,1501,1620,787,1697,1100,376,532,1014,501,735,1540,280,868,1207,1292,1083,523,780,1141,1747,371,1934,752,404,1660,1304,790,1336,36,1838,1088,659,367,794,1995,1964,1304,412,1142,995,1049,623,324,959,289,1617,1735,570,781,626,1269,1410,547,1771,1096,1714,1143,296,248,154,986,1062,423,1732,1189,1611,725,374,890,682,1569,1311,1532,1482,454,839,69,1592,844,1571,1562,1827,1850,1749,141,906,956,1730,1788,1272,488,1225,932,1903,1065,1398,1297,471,1723,407,2,1666,967,1491,349,1062,1434,1188,1300,341,1406,1782,88,235,896,571,940,24,503,1060,1385,933,1779,1646,104,1275,316,1928,803,1678,1266,1197,1068,1252,1526,223,1682,20,1298,1932,355,1476,243,1052,359,1607,1950,1340,1013,1214,940,1467,1507,891,922,1170,18,493,1513,1753,598,1445,1162,1536,798,734,463,1348,1493,1919,614,1650,888,1020,205,1389,1159,1610,86,1175,710,1975,502,1873,1507,1661,1247,205,1467,1280,23,1455,356,1889,751,1873,180,811,29,1867,1527,1229,477,1581,1835,1397,175,955,52,1814,1908,852,659,1208,454,354,519,667,619,1816,528,1768,1244,1777,533,1034,903,312,487,1590,1503,1932,1308,1326,518,1616,1411,1441,1067,69,1384,1696,1554,804,1774,1223,1091,144,1459,238,1431,1726,557,491,606,1615,363,812,22,612,1271,584,1199,857,144,491,895,307,1115,391,1826,1207,280,640,690,1120,1248,1736,1743,1632,1024,1607,609,311,193,391,1568,23,1865,1057,39,192,366,710,459,1107,1121,1913,301,858,1726,1892,1427,1000,650,1935,517,1544,554,1869,769,364,1692,918,1610,606,1355,818,1624,210,1837,1514,420,123,1885,294,1659,308,1108,1687,1957,1132,1303,1995,880,235,1181,779,1764,1478,1449,150,1558,1042,1724,1217,421,301,1246,1525,295,1543,1859,1832,161,1136,227,1067,205,1239,756,812,1616,1646,1190,1159,1222,1858,1346,272,693,1979,1969,512,532,1523,1159,458,1563,1742,346,674,1138,1543,292,1566,1788,1615,68,166,534,1837,496,1196,1565,1577,7,247,1523,969,1395,1424,1096,1760,433,297,1145,822,1820,1501,85,1932,419,831,1736,1890,278,177,1361,1603,367,136,114,1193,541,1652,619,754,1660,530,886,823,361,1149,298,1191,1440,251,1880,1111,1309,113,1570,530,511,971,1708,418,1741,1034,468,797,364,926,1446,1558,885,1900,126,1664,1334,1683,442,835,59,269,1153,299,1870,528,253,1715,1013,966,131,1851,946,472,702,1118,1385,1411,231,552,1581,1892,59,335,1302,566,1963,1451,1495,1791,1355,572,1085,1510,49,766,886,687,810,1118,95,1639,411,866,1332,1121,396,136,698,488,1301,1878,1819,1797,517,86,1349,1181,542,1914,1891,1342,821,1760,813,1507,902,1930,1930,1693,1130,959,1504,618,1586,1203,558,1109,502,1778,1945,1351,1862,1442,1162,809,413,529,364,183,803,1509,1551,1230,65,282,1404,799,1162,786,727,1918,1821,34,1967,1293,1364,1147,792,1036,762,501,176,995,1629,1566,1976,504,372,537,1465,918,219,1349,785,759,346,174,1796,1831,1809,1986,1282,1141,523,295,1995,1962,1981,1637,1487,1906,948,923,1221,318,1847,231,907,1863,49,140,1554,1635,793,1201,1186,1635,951,1631,1709,958,1355,1837,1883,545,1910,850,1877,1829,208,270,1374,1129,865,1815,1690,124,1293,1072,882,1273,132,526,1310,1493,1061,1490,1625,1972,1202,1003,1645,436,1842,303,1097,721,1682,1964,1686,1005,1345,1298,467,523,350,107,976,1127,277,1379,1110,527,340,35,1198,553,88,1297,257,291,449,797,887,430,844,1003,1773,1666,575,1056,1275,505,1224,1631,60,311,1268,882,1253,1944,637,103,1081,827,1422,167,1460,1786,1471,359,517,1518,76,1676,1499,1013,1467,1213,1043,784,353,705,279,252,207,833,729,1123,1518,1381,1475,1099,1744,1845,566,777,1159,1578,122,1067,1341,1069,1122,987,1495,458,328,160,346,1866,319,883,1815,643,113,1075,1190,1126,331,1995,1030,1002,1379,1023,500,868,1617,391,363,78,990,1178,355,477,70,435,152,119,998,1757,1651,1551,1293,178,786,1759,1975,710,1597,1387,6,368,1764,1299,1481,52,1339,1088,569,1086,879,634,1653,1808,1706,288,639,8,1523,1791,1919,1591,1079,511,1939,293,127,99,843,1796,1385,1152,172,92,1712,1981,1081,429,226,78,37,1689,1580,1371,1478,1551,1117,866,1389,259,1116,762,280,1360,1860,650,514,254,1727,866,1476,1883,1043,609,530,1421,898,913,257,303,656,1067,916,430,373,1569,1616,1908,840,1227,163,143,470,475,51,666,757,1523,1554,497,510,416,414,1424,1590,605,63,1015,1375,119,1873,1730,1656,940,384,947,195,1664,998,1285,1660,1046,84,1027,1154,531,1984,1017,62,345,1878,862,426,266,1981,1778,575,643,1034,1943,1229,1777,1568,671,1784,240,1900,284,1014,1248,338,996,894,655,1554,679,771,686,1611,1828,1600,1985,584,595,461,1085,279,1213,82,882,988,1677,578,221,1768,995,1131,1165,1204,889,1831,1071,128,1261,389,1041,261,1277,952,854,1247,420,724,969,1054,349,630,700,1193,901,723,138,751,96,1570,1942,1677,475,1317,1567,317,620,676,1036,645,1205,525,1846,1169,1402,1361,1103,1988,21,322,1481,948,185,1979,94,389,921,1642,1880,429,1488,383,1588,1282,792,1495,959,1542,740,612,207,1943,859,209,1370,527,45,1694,1659,1710,1764,812,1357,211,1568,587,1407,1313,258,516,238,1412,543,1230,1962,1348,1533,346,507,1462,1916,1731,799,1863,1164,885,570,1864,600,1677,903,1071,688,142,95,1067,1369,1562,1934,1194,803,1549,1995,369,361,350,23,1426,190,87,1034,942,223,1160,187,21,1962,524,1057,1991,869,1067,1373,1510,1740,1792,843,21,1866,1045,128,1041,1354,1482,591,1250,446,19,889,1844,163,463,1019,1129,1144,1053,901,1818,4,1630,1099,998,1060,1653,1764,1248,1773,775,411,1860,744,207,1597,1646,1615,1583,123,1289,708,540,1830,1715,756,751,597,1450,1565,598,627,435,948,1238,1621,259,1786,1255,926,1286,1544,1633,1260,1653,1094,1252,1104,1580,196,1652,1343,998,1466,249,276,929,1183,1759,1561,1614,1780,13,208,836,1357,914,204,427,69,1725,1864,1408,1718,439,1513,748,1411,1414,571,1196,613,21,1660,172,1442,1513,1810,162,560,1827,1358,1610,1489,549,1643,1764,700,755,1085,1439,1334,945,1743,178,867,800,943,776,1600,957,1074,630,1289,1554,1140,1887,1766,730,175,867,1913,827,1093,1711,1798,487,85,1744,1353,1390,1157,510,1413,829,1881,940,1467,1851,985,1649,970,1179,847,1796,1552,1644,504,501,1974,330,1268,1281,170,159,1526,468,1219,1138,1848,1083,599,1980,1970,138,548,1322,1753,1823,1903,260,726,1561,236,407,1278,392,1638,218,1130,1651,8,773,1141,421,169,757,1073,715,1673,846,398,1868,624,214,1729,103,1381,401,992,1733,464,226,911,985,1520,1,915,1896,689,1732,1051,258,217,551,4,86,654,1087,1809,1568,482,985,359,1969,524,316,1297,1464,966,72,1384,360,1347,1480,1941,678,350,351,1458,1568,751,1173,958,522,1355,188,224,856,272,1143,1461,422,379,1963,1511,1034,299,1040,192,564,760,375,875,174,652,1283,1875,1675,1660,878,1766,448,779,62,197,1926,582,237,323,91,1580,453,1417,955,1500,1216,791,497,857,1669,589,1024,626,1380,1563,428,390,428,425,1296,1792,36,1852,1358,633,449,771,1232,1467,1285,978,1934,1039,76,716,1125,1391,1212,290,1568,11,21,1317,1750,835,1188,1707,1154,474,1238,961,1139,491,1308,889,902,1078,915,1339,486,1983,1949,1026,1308,1016,600,58,1174,1000,1451,1258,1243,479,443,1866,926,64,1931,1719,1166,727,1569,509,1085,911,1210,1202,1464,1789,574,1216,1013,508,876,1456,1919,1787,147,1796,1621,684,465,100,297,1889,1813,376,19,1395,1774,167,60,874,807,1753,1297,1612,1289,276,1210,1343,1070,373,1422,1830,746,1417,253,1532,368,1942,1270,205,1816,377,1285,771,1541,1650,1777,317,912,1778,212,550,1870,1030,216,558,122,748,87,1225,579,1439,1599,1139,270,211,1576,337,448,161,1204,732,97,806,545,564,1569,1141,229,727,1570,1433,781,1295,1208,335,568,1122,1319,415,1824,1828,1806,1696,715,36,190,1298,1937,195,1101,1777,788,840,932,1262,197,1613,368,962,685,924,7,169,1705,554,799,1319,1359,82,1520,229,1929,448,1991,1086,1221,523,1278,294,167,1006,572,1770,1668,510,979,774,141,1168,944,1882,1736,1617,511,1181,1706,1680,157,1291,1874,1621,396,298,1693,1290,903,204,849,1013,341,972,1876,574,638,774,1773,1129,1923,1529,57,1387,829,1324,1256,1920,1403,1819,284,1931,322,1213,1682,1332,651,1887,189,1463,842,304,612,322,212,1260,1457,612,609,1081,1310,1492,485,868,1409,1332,92,1371,398,1353,1033,1590,1723,473,1871,1705,633,209,19,1415,270,985,639,1294,805,1673,1759,1242,83,738,1324,639,770,1798,412,1292,1440,973,1328,758,1599,1843,1784,156,1087,376,906,1043,857,658,1264,461,571,777,1659,1740,1004,697,1881,1160,1709,474,1152,1053,923,1653,487,455,1176,1185,1667,880,573,1722,71,1337,221,617,1066,1160,765,486,184,1756,1506,668,1795,862,66,1429,1506,1410,1071,1253,1998,1584,823,70,522,1168,1423,1751,769,1785,320,1729,337,1108,1753,80,1518,1645,1052,909,1607,1191,1274,1394,1472,539,130,311,1595,547,1686,411,1293,1146,1803,1468,1360,1398,768,1360,824,180,1118,1011,1060,1601,1090,1555,961,1742,692,550,1391,1811,1852,596,1649,1305,614,192,1141,1280,1854,1190,3,315,1478,1671,876,271,1581,1604,556,1426,528,1117,747,1103,421,1738,1624,352,939,1436,427,1818,1000,821,1812,349,221,326,1166,474,654,740,623,1319,1744,1911,1975,65,12,986,1217,1543,1390,7,1937,58,716,1231,1270,34,1331,1002,637,570,259,1523,1980,1519,933,374,725,1153,1946,116,1181,43,780,826,596,216,1992,912,593,1204,1829,43,1199,1068,1729,543,1192,999,1687,88,974,582,950,1063,705,1316,12,404,904,495,374,280,1235,30,1042,458,1707,1318,1233,1695,1000,1740,1247,1997,1136,887,1990,88,212,1119,104,941,1421,1524,177,707,1069,900,4,889,820,1833,1360,99,1874,477,1273,257,1307,1120,1230,555,1286,1138,331,1045,380,430,816,188,687,1919,965,1214,994,223,825,628,683,86,733,707,1620,660,1111,349,1719,239,492,1081,427,525,1258,1618,828,42,1046,769,1594,766,300,1070,503,582,931,1967,1740,663,1559,1903,1693,1346,1309,1147,484,623,611,1708,922,1825,2,1192,1130,1596,373,1915,1537,1752,641,1159,1474,1119,1320,867,1078,1947,944,1664,736,1982,827,519,775,1806,118,1898,623,1524,1628,765,1168,1404,1388,257,510,1550,1412,1385,1855,222,1645,609,746,871,1534,1619,1360,507,230,179,92,477,856,1367,1134,1252,831,1060,1280,1325,711,12,1669,797,513,1353,690,761,996,873,752,65,1868,1922,167,1561,1381,1273,1830,415,294,788,948,1599,1656,244,509,123,399,1138,1726,140,1190,1848,1173,1484,1525,960,827,758,1523,128,1734,550,401,305,527,881,82,1680,500,1478,923,177,1476,1956,1018,1854,1169,1515,1053,1042,1266,241,1175,578,1956,601,850,965,1109,229,1175,1808,835,1601,1617,1372,645,684,1637,599,911,1159,185,436,879,1313,514,1808,1915,1182,308,90,1237,58,1559,415,1827,939,1198,663,753,1015,1916,1477,622,1798,1171,1143,1372,974,831,1695,138,579,429,1061,1390,591,1497,621,78,1532,957,4,1005,176,16,1476,125,946,1558,754,10,116,1488,1603,191,380,1998,45,1593,1916,1227,539,787,513,285,956,275,1866,1102,1716,1522,1630,1077,915,1969,1334,1000,1785,1721,727,1202,1343,160,1686,1417,1562,1171,1238,313,911,219,1827,1171,608,993,1393,667,430,1831,371,244,1423,641,1199,26,1358,1557,430,1748,1273,1017,42,1682,1943,1516,1037,1009,1637,1722,924,1616,980,196,1185,1789,1286,425,1309,767,1199,1385,497,1621,976,360,615,440,276,1230,518,276,1776,1947,308,833,1473,1421,636,1352,1016,536,641,685,1896,501,619,990,1863,281,6,59,384,1297,1788,1711,516,137,912,241,1017,481,808,1384,1037,1975,598,768,258,251,107,1316,1793,834,254,1580,1712,141,918,1462,1534,1292,883,299,513,958,946,773,1092,1958,1782,628,1335,832,665,651,706,96,1640,1884,29,1410,230,1549,968,371,279,1643,886,155,1026,677,1402,1719,1000,1523,1522,788,1830,847,657,344,1569,85,1391,1839,1611,439,338,839,1821,859,1923,1336,941,483,450,1431,1891,1497,280,1613,43,885,475,1355,1068,51,750,240,1455,1757,71,345,1277,374,1754,1086,1326,1889,1394,261,1183,651,484,1499,1334,332,1050,831,922,1045,1166,1617,1226,1120,1669,1524,1459,480,944,1800,1990,1106,1100,1543,565,541,1395,191,1643,925,1243,1953,1422,501,1662,397,1656,1088,490,1918,1858,1474,1220,1298,1988,1196,1804,1080,199,1693,258,982,762,277,418,51,1748,911,1695,802,555,252,1158,1034,1894,1929,813,1561,1312,528,1393,570,1843,1249,524,1820,1898,1709,1607,411,969,850,250,332,256,437,1603,513,1797,1091,439,598,207,1357,321,157,1610,739,701,1554,865,207,1293,1198,676,119,1569,380,681,34,1713,1435,1108,1395,1886,1429,109,532,1139,104,340,1970,1820,1290,903,505,1817,1505,1235,1013,1492,1970,31,1463,627,742,813,1112,1248,203,218,331,661,1599,1612,1053,1539,882,1119,1291,420,532,1661,1718,435,620,1104,747,640,793,1092,1117,763,1432,1684,1416,740,676,1366,539,864,546,549,1538,896,1885,1131,1828,986,331,1236,1224,1741,35,701,1785,1291,361,1425,1912,1689,1267,1162,1698,1494,1598,1855,964,1883,1002,104,1992,124,698,1866,1376,772,804,1973,8,1411,447,1569,621,307,1381,1055,903,1797,318,638,611,1769,1704,1079,1681,73,1154,1729,790,1212,256,1450,342,1143,1981,520,347,546,399,101,160,1405,935,382,1554,228,1871,976,1087,1771,326,1672,236,1591,413,136,278,294,1819,1649,1357,792,1504,486,1745,440,1744,1017,1733,384,243,1135,1135,966,527,1096,1877,521,1338,1374,1630,1435,252,1612,962,1775,1231,1280,976,1357,342,1114,907,1591,343,949,1635,942,1370,22,1598,357,1442,352,62,1495,989,289,1224,1108,144,1813,1109,1421,1994,1698,1741,844,1532,1115,1548,1867,505,779,1467,1485,902,1232,729,1982,274,351,789,442,632,683,355,1802,1118,1692,1010,817,1183,515,1380,763,1483,1328,312,1228,216,1902,46,1838,1120,455,842,1256,1840,385,1026,1299,1900,982,931,522,1981,718,1705,103,742,195,434,1385,1881,357,1583,904,678,55,1191,1264,1718,1558,804,688,30,1110,621,593,350,113,1803,1039,1724,1045,434,388,1189,701,87,20,720,1845,472,1451,195,874,137,1692,1571,1588,1676,1195,1,1656,437,1242,111,867,171,89,153,778,1621,1751,1255,1829,485,1734,1484,534,1756,581,942,1842,1886,565,613,255,743,1381,187,1795,1849,1171,562,1425,1840,1730,1267,1007,645,1246,1503,1400,322,396,31,777,1056,165,1629,1773,1251,220,329,546,1214,1180,154,1348,382,634,578,697,568,1246,427,1750,192,1792,437,1966,971,471,1184,1652,1029,335,1621,1489,897,1187,1917,1632,1388,777,836,1470,780,655,368,1654,1320,516,831,472,1478,1382,156,1173,952,470,1588,1336,1865,1076,514,1865,145,1341,1629,1723,1544,217,171,982,1267,1500,1445,1286,687,1258,1338,1334,1099,501,1063,1456,1001,1448,1837,1893,1859,214,1722,1866,1818,1282,1340,1026,1356,1588,1685,1392,1308,574,1747,348,269,1042,173,1819,819,160,1677,1201,546,469,1422,139,343,1217,1091,1764,934,880,868,1461,1107,213,40,779,1629,1661,1454,563,1286,1487,1531,1912,55,1461,65,54,841,1442,528,727,1768,706,87,1168,1489,369,1071,295,480,1731,88,1183,1788,1903,1523,1424,1211,547,630,1464,1355,89,1940,1514,570,224,1200,130,202,87,1567,41,155,1904,1269,1347,1207,492,460,654,1080,1436,1478,1248,1699,1289,1232,1915,1631,1643,941,474,172,1419,925,649,36,202,687,1341,129,1987,1001,1925,374,1160,1211,1636,1046,1079,1473,1663,1601,70,160,1032,457,215,1139,1865,1700,750,144,133,1177,424,1964,466,960,1674,666,141,1632,1940,1569,1820,378,1981,184,1150,1335,1528,1854,1803,1187,1113,291,1063,1465,1433,1747,1543,1509,75,27,1134,589,1956,70,1774,128,323,309,137,1502,1650,539,1824,1398,277,494,1162,1185,1145,883,1208,1267,1453,1059,1028,1902,600,91,1872,431,233,411,327,1412,773,1785,1037,609,1241,1819,94,310,1726,1711,687,1948,364,477,1101,488,1141,1366,1671,1549,1385,682,1770,732,278,1738,434,1120,243,1147,719,1428,1541,1183,374,1752,923,430,1933,410,1686,1419,1820,1823,967,499,550,1919,635,1643,638,23,607,410,1286,698,1937,784,1466,1511,1533,117,1473,1200,830,1870,1561,1188,1274,407,730,1936,1951,524,1287,98,1214,958,1252,932,651,1586,1216,961,226,523,734,326,1953,1859,1861,822,1935,1235,1909,75,1118,982,31,828,1603,1047,718,804,1851,421,1809,1130,643,285,1103,1763,119,596,163,914,755,334,423,1921,1608,123,1168,1549,1688,447,1501,179,788,1186,872,865,624,678,1287,712,1620,1036,766,559,1194,939,156,1430,1876,1607,1897,717,112,187,1821,1573,1090,1266,1594,1472,1437,1729,1880,421,130,682,829,1775,460,658,983,1137,401,825,189,1304,1217,1412,621,1731,665,1083,490,1485,1622,1455,1552,1149,1493,1510,1,1651,234,1088,836,488,1340,1200,304,312,640,1379,1507,1339,240,776,771,1565,1465,229,865,1246,1134,1020,1673,614,17,546,1396,299,819,1611,1906,427,1537,563,311,853,520,1,1353,1514,96,262,1718,359,92,410,1856,825,1101,1942,1410,1335,1840,946,830,1781,1433,897,290,456,1974,852,1485,1424,1210,224,407,766,1679,1878,1691,698,1171,1760,1629,1018,1816,1775,1449,1847,1691,1139,933,142,1244,1918,1003,944,1415,975,325,832,772,1050,1568,1546,1522,172,1380,260,732,1155,686,1464,1610,1356,413,1921,179,1454,206,676,1207,435,271,590,1714,526,890,346,912,281,751,420,1932,551,1642,977,1151,541,1642,150,1500,1687,1366,1693,567,1567,394,1451,854,561,1445,639,31,480,413,384,1523,891,846,505,281,1346,1972,1996,1079,236,1851,1184,1179,1494,1763,32,1710,861,413,1546,601,1939,1058,1774,419,738,1136,341,948,1952,506,9,854,666,881,225,1284,1732,1550,116,746,1513,994,916,1095,1225,468,281,995,1595,165,1467,1678,1050,1043,838,360,163,1907,1672,1150,1562,1856,734,1791,1033,661,590,1090,33,203,1118,371,324,527,201,795,1962,639,56,895,336,617,179,1169,509,144,370,1068,1541,1042,1801,236,52,1920,606,329,707,1511,964,274,1872,1804,1121,298,1142,561,349,580,1961,1313,1296,857,1067,1421,689,1853,956,1315,1881,1840,111,482,1179,209,195,315,456,365,1934,408,994,816,1907,1383,24,1779,969,1867,1952,1157,1512,1685,721,233,1297,1883,284,1914,63,662,660,881,1642,821,1538,1482,797,814,1895,1707,491,1988,607,106,1824,1126,1510,970,1341,1867,883,1641,935,1105,1834,280,70,968,531,942,533,1450,1780,1300,434,1314,1892,870,692,1345,1315,65,1686,544,13,935,343,377,1041,934,324,642,296,1552,581,1080,916,165,1961,1294,1280,1934,99,100,95,1114,1320,1869,535,1598,747,1992,1889,1057,360,23,1700,1504,1212,1633,1860,1641,516,931,627,817,833,1272,1033,958,1073,1139,661,1294,1529,189,238,1245,1662,1052,1044,1295,1860,996,1573,207,882,30,441,1420,1213,550,993,1966,1044,125,1591,1768,104,1500,30,1636,1043,435,1086,831,617,450,626,1523,1355,83,275,1998,962,755,1102,947,1156,1824,1287,1694,158,1940,1247,1692,1570,275,186,1145,839,1740,534,1084,1040,770,1249,1760,192,772,1455,682,824,841,367,147,1013,1822,1994,612,613,323,1573,746,890,1769,1209,1507,284,86,692,92,1515,124,1951,90,1762,1389,124,703,113,201,704,364,1025,1859,740,592,1004,907,548,445,220,100,913,400,1285,1161,1248,1005,1908,921,669,161,640,939,473,1350,1440,1193,966,1689,1271,939,133,1116,1448,328,94,587,1959,876,1842,1596,471,1384,1204,1887,248,397,1513,688,1696,798,959,1310,751,630,1069,1468,1834,740,1313,151,1586,344,1281,393,111,94,412,1793,932,750,1739,1120,1394,60,623,1846,1717,913,1938,1961,1434,391,1684,1903,420,1796,1490,951,238,244,982,930,12,931,1472,553,1565,1659,957,278,1010,1710,881,1979,547,1670,1629,320,660,1301,233,1138,1437,1031,248,710,248,1194,271,215,1475,1573,72,272,534,370,1807,865,891,183,274,514,1308,1088,691,1040,1020,1413,962,758,1076,1310,1893,1439,552,706,1336,907,867,1738,724,1580,1902,255,965,1832,166,1488,1173,1500,1703,1481,189,1381,976,377,1374,1079,1434,142,1643,17,1997,1845,193,990,159,58,916,78,940,496,946,1274,1403,1471,323,669,955,268,235,1537,145,25,1808,166,1192,1223,1916,774,1941,368,975,359,1486,967,190,822,168,387,235,212,1164,693,1813,1430,1398,61,1087,1247,1979,1849,1439,961,892,941,1521,559,1167,1429,85,713,223,257,541,1453,635,1894,721,874,1018,1649,1822,1703,264,1712,983,88,835,518,484,1439,1346,528,1014,664,1152,14,997,661,144,957,429,1389,1496,1634,207,375,1569,1000,405,1990,1684,456,1487,1353,998,1090,896,1195,193,995,18,522,199,1756,970,443,662,1684,1187,975,1395,1921,278,1202,506,1976,118,1604,1445,1814,1643,1920,1668,76,322,370,154,520,771,601,1486,1299,1476,1182,707,141,1096,1002,1691,1048,323,411,225,593,1743,455,1530,419,702,1030,449,1024,614,1323,1005,434,700,369,554,1855,611,67,255,893,926,1509,75,1448,967,1951,1041,1858,1918,289,1969,1403,1716,1362,375,1756,668,1944,1801,471,1284,1760,262,111,274,1368,1048,1099,1198,1257,1574,897,718,999,535,597,1933,1807,42,523,768,330,1995,935,1871,39,382,434,1006,1048,1749,1154,1394,1703,537,343,1981,1796,518,416,97,1741,49,87,1482,555,1354,1666,1131,1992,559,109,948,664,1700,1930,663,512,421,557,987,447,1575,1229,471,525,1456,1024,36,483,1879,125,1654,997,1816,896,131,488,828,1887,1475,835,984,336,1815,1828,515,1285,1328,710,895,1887,164,1655,1591,6,1820,510,1182,704,1937,671,75,701,994,409,543,1413,1856,512,285,1650,1664,1571,245,1582,8,763,1900,53,1883,471,1737,1838,370,1589,1141,1953,529,845,404,589,464,3,83,777,26,1266,1429,1381,134,1750,84,500,174,342,1797,883,1446,817,1346,1445,1126,1537,412,1486,1720,574,600,695,1468,1626,345,540,1677,531,911,1139,1438,765,1203,203,718,729,1615,1140,1267,194,1628,1926,1331,1746,377,826,639,1557,1915,1558,611,343,1372,1010,1287,1852,759,1075,917,714,1597,732,703,8,128,935,1647,1383,1301,1427,981,1083,258,1060,145,1711,548,1718,781,86,773,441,1720,31,1897,835,416,1430,1930,1370,807,1415,1211,656,71,3,1997,291,1238,1054,594,376,1140,1868,738,1286,1650,1278,1444,1801,695,588,1045,176,5,184,1641,1263,1068,1175,676,1255,1251,1904,855,168,574,1665,132,642,91,488,1977,158,1347,315,649,264,892,1420,682,908,304,428,320,461,708,750,1106,543,1238,805,343,1217,1435,1857,1661,680,28,1815,1390,13,1086,1839,968,99,986,1097,104,309,196,1519,1910,1030,314,882,1720,651,1348,1087,1821,79,700,947,810,400,1824,1359,794,1763,1028,1181,157,86,1385,665,111,683,1223,1793,1748,392,1171,1358,807,316,211,1130,1895,1756,1729,1956,349,433,1011,1131,487,603,168,897,1447,1140,951,395,350,201,431,1932,986,1549,1005,888,755,141,703,1131,1085,1068,261,259,1031,442,1934,1526,285,1322,1509,1797,314,281,1494,1367,848,694,1954,1999,1419,1352,1949,12,200,1492,1061,1773,834,1840,963,1436,486,1746,1514,1261,841,1032,328,1373,251,1620,1312,289,1766,548,114,71,254,462,977,437,344,190,1944,683,1395,465,1899,746,221,428,1402,1278,782,966,1799,1036,571,1507,1558,477,1905,1358,1320,857,844,1171,1618,715,953,639,1739,63,1636,1022,703,1129,1243,1576,1811,1011,1687,1504,753,66,1778,1500,1728,389,998,1501,551,1226,1934,1721,216,659,84,574,880,1415,267,1575,744,1134,1338,1813,794,1941,1445,1090,868,678,531,1318,1027,1620,1309,277,692,32,431,306,516,1413,56,1052,461,1757,553,1839,53,690,1546,1777,1274,1815,1024,182,1067,1116,737,426,924,764,585,781,1521,161,1243,381,865,583,709,871,942,239,1021,850,299,1122,1847,703,573,1468,172,1906,1392,178,1799,1405,652,57,883,161,1614,1190,214,1457,809,320,1478,1054,1203,565,1203,1798,1601,310,610,1769,1757,629,95,1559,1157,1080,1560,784,1945,200,300,415,961,1573,680,30,353,786,310,1568,750,1133,1943,1692,1441,410,816,1350,545,1637,1635,1622,639,1060,1958,1456,1802,1266,1155,1384,560,1764,695,1800,1687,1880,1956,921,338,1286,299,1991,481,41,600,1849,96,453,1979,1442,109,1641,1940,1375,534,104,626,101,1787,170,433,838,1643,661,681,1805,804,599,1571,880,547,1333,138,260,423,893,1438,1235,467,939,659,1648,907,1146,399,1152,810,354,1821,1855,1673,346,901,435,385,585,1491,331,569,759,1414,1108,1741,474,316,566,276,1943,483,1716,635,16,351,1196,1835,382,919,234,619,1311,1798,1737,1301,749,99,1618,756,1140,1884,936,1517,794,407,1965,459,1162,1851,1755,1022,1853,1789,1314,1459,1739,82,974,71,988,436,1057,890,1383,1342,1421,1794,745,1596,1987,1507,1834,154,834,468,545,504,964,1024,758,294,1330,925,1690,1441,207,583,70,410,1521,1074,7,920,1213,337,1882,1767,1239,1555,104,994,1300,171,82,125,893,520,1257,687,776,1540,1529,1727,1449,1529,927,1555,730,430,877,1425,1036,583,1890,1370,1450,1454,1029,923,176,272,1001,1925,1469,1064,1205,1152,1640,1054,1586,973,1228,1889,646,763,928,1661,1444,282,1374,204,1935,748,1374,620,491,1817,1675,516,1948,1187,1877,909,21,54,563,1279,430,122,1258,1733,1589,409,1303,1739,188,546,1238,1428,1526,1798,787,1892,923,1531,44,1488,1075,1323,948,1578,673,1470,641,1714,151,1074,808,695,891,1451,1585,498,732,1071,1141,537,1142,751,507,218,1866,317,1771,262,1429,457,214,1769,308,1982,1487,480,140,1212,1424,218,788,713,584,1968,1627,1090,117,1575,1888,70,37,1510,1397,1586,1519,700,1562,79,1287,861,944,1741,707,330,268,918,665,840,195,387,1837,1229,1732,729,431,538,1584,518,3,1468,1334,1546,443,1668,1752,1788,1714,826,118,1357,451,20,870,1129,2,316,434,288,1013,57,1589,1497,150,840,1191,909,1042,626,1616,748,52,966,754,669,1967,1803,1910,627,1189,1827,1447,456,534,850,510,1897,234,1154,1694,1279,217,1314,1978,1578,1287,423,1780,1074,1267,1233,480,320,728,1135,1240,1644,1374,485,483,1904,695,218,1864,1713,965,1243,1076,855,1195,555,341,109,1120,1572,1925,195,828,633,519,1075,113,143,841,1311,149,1326,1287,1704,584,68,985,1949,1643,1793,93,1493,1329,1872,1687,342,333,507,77,28,1719,1576,900,1447,1011,1405,834,796,743,1918,1270,1324,93,1169,800,1115,675,687,1839,1627,97,1628,1264,194,1367,193,1367,228,752,1281,6,1317,1171,1852,1279,1961,729,1954,557,149,476,1906,245,1496,1991,576,1087,1173,1878,258,376,331,778,80,913,247,976,441,1045,1916,1214,1431,642,1288,1787,705,344,899,1531,780,1929,1080,787,232,149,495,932,1740,863,206,1585,477,828,1987,1065,787,981,112,210,1634,1560,339,134,1790,1903,285,1033,222,282,1950,1624,1661,1594,1564,1308,1804,1272,521,1661,1135,252,1574,340,823,339,1051,992,669,1818,281,1278,1571,1652,1961,1585,1473,1114,1683,1534,274,189,1337,1869,1658,604,1611,1827,312,1810,1302,580,1517,781,1666,1845,556,955,513,1248,1928,178,1278,546,831,1973,780,1298,1876,1006,1888,1071,510,66,1815,1785,1111,416,1258,287,227,1865,101,1745,1923,1383,1904,959,715,1631,1890,1179,44,1221,1655,536,775,1077,321,657,677,1717,336,578,361,818,667,1546,1644,895,575,790,799,1446,1711,870,1671,401,742,1695,124,226,1234,790,1783,515,2000,1928,1546,1426,1642,703,1834,790,1497,149,1040,260,1711,1983,161,310,1665,1591,62,467,455,1326,360,1580,1663,1225,1385,1507,1126,738,1187,34,930,1555,67,1387,1335,136,1588,1176,869,1032,1542,1111,1293,583,847,1339,659,1104,830,750,188,137,1871,74,1183,1876,883,1146,680,338,1584,156,1092,408,44,1236,1519,1310,459,1230,985,1633,640,996,292,1490,1169,1064,1721,1897,699,21,298,1987,366,441,848,1130,783,1723,1540,1563,1580,1669,1165,1635,1961,1152,1846,234,1251,715,1406,1513,892,448,118,1502,1875,974,1046,697,45,1915,1702,1215,288,649,1236,1627,1034,722,1880,1040,1065,1763,1861,540,1087,1221,1500,575,1046,800,726,1389,636,904,713,77,993,965,861,384,26,1972,848,1814,361,67,1956,1162,1362,535,409,53,1206,37,1922,581,1471,1438,1196,1658,1210,60,570,1135,1989,710,548,1325,1833,1337,1423,1996,581,1636,1717,1437,1591,1475,1650,689,1278,459,364,541,457,497,120,1376,1941,1701,1179,460,1390,475,1593,1781,853,1116,627,15,989,799,1021,728,432,262,1821,1390,1264,1057,1987,314,72,699,1514,1102,547,1552,1261,695,109,1816,1226,1617,1512,1434,1483,1513,908,279,486,1573,331,464,1975,1930,1079,1106,201,637,950,404,1672,1302,817,363,160,988,492,20,179,469,368,1494,647,1422,1786,1729,959,1674,1617,1263,190,77,1015,1854,637,1108,805,1334,1433,1798,497,511,438,74,365,1470,1134,109,586,1125,1742,780,1891,353,279,1821,701,1562,1769,764,225,36,336,267,1475,894,1389,1926,675,17,1622,1150,35,1783,1051,206,1351,941,1798,1028,404,495,848,1871,632,1917,495,420,1028,538,696,435,1756,1474];